Quantum multimeters: A programmable state discriminator 
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We discuss a possibility to build a programmable quantum measurement device (a "quantum 
multimeter"). That is, a device that would be able to perform various desired generalized, positive 
operator value measure (POVM) measurements depending on a quantum state of a "program reg- 
ister". As an example, we present a "universal state discriminator". It serves for the unambiguous 
discrimination of a pair of known non- orthogonal states (from a certain set). If the two states are 
changed the apparatus can be switched via the choice of the program register to discriminate the 
new pair of states unambiguously. The proper POVM is determined by the state of an auxiliary 
quantum system. The probability of successful discrimination is not optimal for all pairs of non- 
orthogonal states from the given set. However, for some subsets it can be very close to the optimal 
value. 

PACS numbers: 03.65.-w, 03.67.-a 
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I. INTRODUCTION 

Quantum measurements are inevitable parts of all 
quantum devices. They represent the final step of any 
quantum computation jjj. The whole sets of quantum 
measurements are of vital importance in the quantum- 
state estimation [g, Therefore, there is a natural 
question whether it is possible to construct a universal 
(multi-purpose) quantum measurement device. That is, 
an apparatus that could perform some large class of gen- 
eralized measurements (POVM) in such a way that each 
member of this class could be selected by a particular 
quantum state of a "program register" . 

The generalized measurement is defined by the fact 
that the probability of each of its result (the number of 
results may be, in general, larger than the dimension of 
the Hilbert space of the system under consideration) is 
given by the expression p^ = Trs (A M ps), where pg is 
the state of the system and A M are positive operators 
that constitute the decomposition of the identity oper- 
ator (J2fj, A/j = !)■ This is the reason why it is called 
Positive Operator Valued Measure §, g, §. Each POVM 
can be implemented using an ancillary quantum system 
in a specific state and realizing a projective von Neu- 
mann measurement on the composite system || . In other 
words, if one has an "input" (measured) state ps in the 
Hilbert space Hs it is always possible to find some state 
Pa in a space Ha and a set of orthogonal projectors {E M } 
acting on Hs d> Ha (X^ = 1) such that 



A M = Tr A (E m/ oa) 



(1) 



are positive operators as discussed above. 

In general, we can assume, that the initial state of the 
ancilla can be prepared with an arbitrary precision. The 
ancilla can be considered as a part of the "program reg- 
ister" . Further, we note that the general projection mea- 
surement on the composite system can be represented 
by a unitary transformation on the composite system 



followed by a fixed projection measurement (e.g., inde- 
pendent projective measurements on individual qubits). 
Therefore the problem of designing the programmable 
quantum multimeter reduces to the question whether an 
arbitrary unitary operation (on the Hilbert space with a 
given dimension) can be encoded in some quantum state 
of a program register of a finite dimension. It was shown 
that the answer to this question is "No". Nielsen and 
Chuang proved that any two inequivalent operations re- 
quire orthogonal program states ||. Thus the number 
of encoded operations cannot be higher than the dimen- 
sion of the Hilbert space of the program register. Since, 
in general, the set of all unitary operations can be infi- 
nite, the result of Nielsen and Chuang implies that no 
universal programmable gate array can be constructed 
using finite resources. They showed, however, that if the 
gate array is probabilistic, a universal gate array is possi- 
ble. A probabilistic array is one that requires a measure- 
ment to be made at the output of the program register, 
and the output of the data register is only accepted if 
a particular result, or set of results, is obtained. This 
will happen with a probability, which is less than one. 
Vidal and Cirac have presented a probabilistic pro- 
grammable quantum gate array with a finite program 
register which can realize a family of operations with one 
continuous parameter. Recently, Hillery et al. || have 
proposed more general quantum processor that can per- 
form probabilistically any operation (not only unitary) 
on a qubit. Another aspect of encoding quantum opera- 
tions in states of a program register has been discussed 
by Huelga et al. ||. They dealt with the so called tele- 
portation of unitary operations. Unfortunately, the prob- 
abilistic realization of unitary operations cannot help to 
built a programmable quantum multimeter in the way 
mentioned above. The reason is that the probabilistic 
implementation of a given operation leads, at the end, to 
a different POVM than the deterministic implementation 
of the same operation would lead to. 
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In general, we can describe a "quantum multimeter" as 
a (fixed) unitary operation acting on the measured sys- 
tem (or a "data register" ) and an ancillary system ( "pro- 
gram register") together and a (fixed) projective mea- 
surement realized afterwards on the same composite sys- 
tem. Clearly, such a device can perform only a restricted 
set of POVM's. One can, therefore, ask what is the opti- 
mal unitary transformation that enables us to implement 
"the largest set of POVM's" (in comparison with the set 
of POVM's that would be obtainable when we allowed 
any unitary transformation on the same Hilbert space). 
One can also ask what unitary transformation can help 
to approximate all the POVM's (generated by an arbi- 
trary unitary transformation) with the highest precision 
(fidelity) on average. Clearly, the last task requires def- 
inition of the distance measure between two POVM's. 
This is an interesting problem per se, however, it goes 
far beyond the scope of our considerations here. Both 
optimization problems mentioned above are rather non- 
trivial. Moreover, the introduced scheme is perhaps too 
general from a practical point of view. Therefore, in the 
present paper we will concentrate our attention on a more 
specific cases and especially on the problem of state dis- 
crimination. 



II. IMPLEMENTATION 

Let us suppose that a "customer" asks our "company" 
to produce a quantum measurement device that would 
be able to perform a finite number of specific POVM's. 
Due the Neumark theorem || we know that each gener- 
alized measurement can be realized via a specific unitary 
operation utilizing a certain state of the ancilla. There- 
fore we can built an apparatus that is outlined in Fig. [I]. 
We choose a large enough dimension of the ancillary sys- 
tem to cover the demands of all particular POVM's and 
we built "processors" that provide a particular required 
unitary operations. The device is programmed by the 
state of the ancilla and by the proper choice of unitary 
transformation. The selection of the unitary transforma- 
tion is, in fact, a classical procedure. Two inequivalent 
unitary operations correspond to two orthogonal states 
of a program register [||. However, even if we restrict 
ourselves only to orthogonal program states addressing 
exactly desired unitary operations we still obtain a large 
variety of POVM's related to various possible states of 
ancilla. This is a "side effect" that represents a "bonus" 
to our "customer" . The set of realizable POVM's can be 
further enlarged if one allows general program states and 
a measurement on program register. (The question is 
only how can such additional generalized measurements 
be useful for a "customer".) 

Now let us analyze the scheme given in Fig. [j] in more 
detail. The behavior of the device before a final measure- 
ment is performed can be described by a unitary opera- 
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FIG. 1: A simple "multi-purpose" quantum measurement 
device (the quantum multimeter). The total input state 
p — Pd ® Pa ® pp consists of the states of the data regis- 
ter, the ancilla, and the program register. The "program" 
specifies the operation Uj applied on the data and the ancilla 
[see Eq. (0)]. The final step is a von Neumann measurement 
realized separately on each subsystem [see Eq. (a)]. 
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P = ^U fe 0|P fc )(Pi 



(2) 



k=l 



where are unitary operations acting on the measured 
and ancillary systems together (K is their total number) 
and |Pfe) denote the orthonormal states of a program 
register (the dimension of corresponding Hilbert space is 
supposed to be K). At this point we focus our attention 
to the final measurement. We will assume independent 
projective measurements on three subsystems (data, an- 
cilla, and program) described by the following set of pro- 
jectors: 



Ey fc = piKDsl ® IAjXAjI <8» iP^KPjfal 



(3) 



where vectors |Dj) constitute an orthonormal basis in 
the Hilbert space corresponding to the data register and 
| Aj) and |P^.) arc orthonormal bases in the spaces of an- 
cilla and program, respectively. In general, {|Pfe)}fc and 
{|P/c)}fc represent two different bases. Direct application 
of Eq. (fil) (we are tracing over both the ancilla and the 
program) gives us a POVM (a set of positive operators) 
that depends on the states of ancilla and program regis- 
ter: 

A*,-* = ^(A m | Ujj |jDjXDj| ® | Aj)(Aj |j U/ /?a|A to ) 

mnl 

x (P i |pp|P„)(P^|P/)(P„|P^>. (4) 

Here pA is the state of the ancilla and pp is the state of 
the program register. 

If |P fc ) = \P' k ) for all k, i.e., if the basis in Eq. @ is 
the same as the basis of the measurement on the program 
register then Eq. (Q) simplifies: 

A ijk = ^(A m | V[ [|D;XD;| ® lA.XA.l] V k p A \A m ) 

m 

x (P fc |p P |P fc >. (5) 
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For the sake of simplicity, let us first analyze the case 
when there is no ancilla and unitary operations con- 
cerns only the data register (the measured system). Then 
Eq. (H) reads: 



A ik = ut|DiXD i |U fc <P fc |/> P |PA 



(6) 



Let us note that it depends only on the diagonal elements 
of the density matrix describing the state of program reg- 
ister. The described situation is, in fact, equivalent to the 
one when we are "tossing a coin" and, depending on the 
random result, we are choosing one of several projective 
tests. In the given sense such an apparatus is equiva- 
lent to the one that is "programmed" classically. Any- 
way, its input is quantum and the program register can 
be set by the output of some other quantum processor. 
For instance, in the case when the data input is repre- 
sented by a single spin-1/2 particle an apparatus of this 
kind can enable us to make a "software" selection of the 
von Neumann measurement in one of the three fixed or- 
thogonal spatial axes (for this we would require a three 
dimensional Hilbert space of the program-register) . pp| 
Alternatively, we can perform any POVM that consists 
of a "probabilistic mixture" of these measurements in the 
sense explained above. But the set of POVM's that can 
be realized using this scenario is rather restricted. For in- 
stance, it is impossible to realize any optimal unambigu- 
ous discrimination of two (known) non-orthogonal states 
of spin-1/2 particle no matter which and how many uni- 
tary operations are employed. To perform this task we 
need an ancilla. 

However, before we leave this simple model let us look 
at the situation when the basis {|Pfc)}fc is different from 
the measurement basis {|Pj,)}fc. If we further assume 
the program register to be in a pure state, such that 
(P m |p P |P„) = £ m £*, then 



A ifc =Xj|D i XD < |X fc> 
where the operators 



(7) 



i£m(Pfc|Pr 



are neither unitary nor Hcrmitean in general (this fea- 
ture is related to the "quantum processor" proposed in 
Ref. §). 



only with states from a certain discrete set. Even quan- 
tum states that are mutually non-orthogonal can be dis- 
tinguished with a certain probability provided they are 
linearly independent (for a review see Ref. [jlCfl ) . There 
are, in fact, two different optimal strategies First, 
the strategy that determines the state with the minimum 
probability for the error ^ |j| and, second, unambigu- 
ous or error-free discrimination (the measurement result 
never wrongly identify a state) that allows the possibility 
of an inconclusive result (with a minimal probability in 
the optimal case) jTJ, [TJ, [TJ, [TJ, We will concen- 
trate our attention to the unambiguous state discrimina- 
tion. It has been first investigated by Ivanovic for 
the case of two equally probable non-orthogonal states. 
Peres [Q solved the problem of discrimination of two 
states in a formulation with POVM measurement. Later 
Jaeger and Shimony fl5|| extended the solution to arbi- 
trary a priori probabilities. Chefl.es and Barnett have 
generalized Peres's solution to an arbitrary number of 
equally probable states which are related by a symmetry 
transformation. Unambiguous state discrimination were 
already realized experimentally. The first experiment, 
designed for the discrimination of two linearly polarized 
states of light, were done by Huttner et al. There 
are also some newer proposals of optical implementations 
|l8f . The interest in the quantum state discrimination is 
not only "academic" - unambiguous state discrimination 
can be used, e.g., as an efficient attack in quantum cryp- 
tography pg. 



IV. "UNIVERSAL" DISCRIMINATOR 

Let us suppose that our "customer" wants to discrimi- 
nate unambiguously between two known non-orthogonal 
states. However, he/she would like to have a possibility 
to "switch" the apparatus in order to be able to work 
with several different pairs of states. 

Let us have two (non-orthogonal) input states of a 
qubit. We can always choose such a basis that they read 
oio|Od)±/3o|1d) with a = cos(v? /2) and /3 = sin(<p /2); 
the value of tpo can be from to tt/2 (ipo is the angle be- 
tween the two states). Let us have one additional ancil- 
lary qubit, initially in a state |0a)- On both the "data" 
and the ancilla we apply the following unitary transfor- 
mation: 



III. DISCRIMINATION OF QUANTUM STATES 

In the following we will study a particular example 
of a "quantum multimeter" serving for a programmable 
unambiguous state discrimination. So, it is in place to 
say a few words about quantum state discrimination now. 

A general unknown quantum state cannot be deter- 
mined completely by a measurement performed on a sin- 
gle copy of the system. But the situation is different if a 
priory knowledge is available ^, |^, ^| - e.g., if one works 



|0 D A ) -> cos0|O D O A ) +sin0|O D l A ), 

|1d0a> -> Ma), 

|0 d 1a) -> -sin0|O D O A ) +cos0|O d 1a), 

IIdU) -» |1dU), (8) 

where cos 8 = tan(y>o/2). If we then make a von Neu- 
mann measurement consisting of the projectors P+ = 
|+)(+|, P_ = |-)(-|, and P = 1 - P+ - P_, where 

|±) = (|0 d 0a)±|1d0a))A/2, (9) 
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we can unambiguously determine the input state (with 
a certain probability of the success) |jl7) . This measure- 
ment is optimal in the sense that the probability of incon- 
clusive result is the lowest possible (and it is the same for 
both the states). The probability of the successful dis- 
crimination is 2 sin 2 (<po/2) 

Let us suppose now the set of pairs 

= a|0 D > +/3|1d), 
\ih) = «|0d) -j9|1d), (10) 

where a = cos(tp/2) and j3 = sin(<p/2), for all tp from 
the interval (0, it). That is, we consider all pairs of states 
that lie on a real plane and that are located symmetrically 
around the state |0d); see Fig. B Further, let us suppose 
that the ancillary qubit is allowed to be in an arbitrary 
pure state 

a|0 A )+fc|l A >. (11) 
Thus the total input state reads 

(a|0D>±/3|l D ))® (a|0 A ) + 6|U)) = 
aa |0 D A ) + ab |0 D U) ± 0a |1 D A ) ± /36|1 D 1 A >. (12) 

After the action of transformation (|||) on this state one 
obtains the resulting state in the following form [the 
transformation is fixed for all ip; still cos 9 = tan(<^ /2)] 

(aa cos 9 — ab sin 9) |0d0a) + 
(aa sin 9 + ab cos 9) |0d1a) ± 
/3a|l D A )±/%|lDlA). (13) 

If the coefficients a and b in the state of the ancilla are 
chosen in such a way that 

(aacos6» - absin9) — f3a := q/V2 (14) 

then the expression ( |l3| ) simplifies to the form 

q |±) + consti |0 d 1a) ± const 2 |1d1a), (15) 

where the states |±) are defined by Eq. (||). Clearly, 
applying the projective measurement introduced above 
one is able to discriminate unambiguously states ( |l0| ) for 
any given ip € (0,7r) provided he/she has prepared the 
proper state of the ancilla. The first term in Eq. jl5| ) 
corresponds to the successful discrimination, while the 
last two terms correspond to inconclusive results. The 
probability of success is 

Psucc = \q\ 2 = P op tR(v, tpo) = 2 sin 2 | R(<p, <pa), (16) 
where 

ul \ cos^o (cosy + 1) 

R((p,(p ) = — ; ; 17 

1 + cos tpo — sin tp sin po 

is the ratio between the actual value of the probability 
of successful discrimination and its optimal value. This 




FIG. 2: The states |V>i) and \ip 2 ) [defined by Eq. @] 
with real coefficients a and /? can be visualized in a two- 
dimensional real space. The angle ip is related to the overlap 
of the two states: <0i |0 2 > = cos^ = \a\ 2 + |/3| 2 = 2\a\ 2 - 1. 



expression is obtained from the condition (|1J) together 
with the normalization relation |a| 2 + |fe| 2 = 1. 

From above it follows that it is possible to implement a 
"universal quantum multimeter" that is able to discrimi- 
nate probabilistically but unambiguously (with no errors) 
between two non-orthogonal states for the large class of 
non-orthogonal pairs. The selection of the desired regime 
(i.e., the selection of the pair of states that should be un- 
ambiguously discriminate) is done by the change of the 
quantum state of the ancillary qubit. The probability of 
the successful discrimination can be optimal only for one 
such pair of states. 

In the limit case when ipo = 0, i.e. 9 = tt/2 (this 
is the fixed parameter of the employed unitary trans- 
formation), the probability of the successful discrimina- 
tion for different ip's (i.e., for different settings of the 
ancilla and different pairs of input states) is the same 
as in the "quasi-classical" case, P succ = \ sin 2 tp. By a 
quasi-classical approach we mean the probabilistic mea- 
surement when one randomly selects |2l| the projective 
measurement in one of two orthogonal basis that both 
span the two-dimensional space containing both non- 
orthogonal states of interest (|To|) . One basis consists of 
the state \ipi) and its orthogonal complement Itp^). If 
one finds the result corresponding to \ipi) he/she can be 
sure that the state ^1) was not present. Analogously, the 
other basis consists of the state l^) and its orthogonal 
complement. 

On the other hand when ipo = 7r/2 J i.e. 9 = 0, there is 
no way how to fulfill the condition ( jl4| ) with a ^ (and 
-Psucc 7^ 0) unless a — (3 = 1/V2. That is, only two or- 
thogonal states (JsJ) can be unambiguously discriminated. 

If the parameter ipo is somewhere in between and 
7r/2 the probability of success (as a function of <p) is very 
close to the optimal value in the relatively large vicinity 
of ipo; see Fig. ||. However, for small values of <p it goes 
below the success probability of the quasi-classical case 
and for p = n/2 (orthogonal states) the probability of 
successful discrimination is lower than unity. 

One can ask for the optimal value of ipo in the sense 
that the average probability of successful discrimination 
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where 3?(a/3) denotes a real part of a/3. 




FIG. 3: The ratio R(tp,tpo) of the actual probability of suc- 
cessful discrimination to the optimal value of this probability 
as a function of the angle tp between two considered state vec- 
tors. The curve (A) shows the "quasi-classical" limit (950 = 0). 
The curve (B) represents the case when tpo — n/4. 



[or, alternatively, function R{tp, tpo)] over some chosen 
interval of </?'s is maximal. For example, if we are inter- 
ested in the average value of R(tp, tpo) over the interval 
of tp from to 7r/2 we find that it is maximized when 
tpo ps 0.235 7r (the corresponding average value of R is 
0.92). 

If our "customer" is not satisfied with such a device we 
can improve its functionality using the scheme shown in 
Fig. |l|. By means of a quantum state \i) of another ancil- 
lary system (program register) one first selects the proper 
unitary transformation that corresponds to the oper- 
ation (||) with tpo — tfi (the transformations differ only 
by the values of tp or 6) . This transformation should be 
selected so that tp i is as close to the desired tp as possible. 
Then one prepares the state of the ancilla ( ll|) choosing 
the coefficients a and b such that the condition (|lj) is 
fulfilled for the desired tp and given tp = tp^. This con- 
struction with "switched operations" enables us to reach 
nearly the optimal probability of successful discrimina- 
tion for a large interval of angles tp. 

For pedagogical reasons till now we have only worked 
with the states from a particular real subspace of the 
Hilbert space of the data qubit. However, it should be 
stressed that the method works for any two "input" states 
that are symmetrically displaced with respect to |0d). In 
other words, the condition (|l4|) can be fulfilled for any 
complex a and f3. Simply, 



V. CONCLUSIONS 

We have proposed a programmable quantum measure- 
ment device for the error-free discrimination of two non- 
orthogonal states of qubit that works with a large set of 
pairs of states. The device can be set to discriminate 
unambiguously any two states that are symmetrically lo- 
cated around some fixed state [in the sense of Eq. (|l0|)]. 
The setting is done through the state of a program reg- 
ister that is represented by another qubit. This means 
that the selection of the pair of states to be discriminated 
unambiguously depends on the state of a program reg- 
ister. Two possible input states (of the "data register" ) 
that are in correspondence with the program setting are 
never wrongly identified but from time to time we can 
get an inconclusive result. The probability of successful 
discrimination is optimal only for one program setting. 
However, the device can be designed in such a way that 
the probability of successful discrimination is very close 
to the optimal value for a relatively large set of program 
settings. 

We have also discussed some general questions con- 
cerning the possibilities to built multi-purpose quan- 
tum measurement devices ( "quantum multimeters" ) that 
could perform a required POVM depending on a quan- 
tum state of their program register. Most of these ques- 
tions remain unanswered. For instance, let us suppose 
a set of all POVM's that can be obtained if we combine 
the measured system with an ancilla of some fixed di- 
mension in an arbitrary state and carry out an arbitrary 
projective (von Neumann) measurement on the compos- 
ite system. This is equivalent to carrying out an arbitrary 
unitary operation followed by some fixed projective mea- 
surement. Imagine now that we can change only the state 
of the ancilla but our projective measurement (or unitary 
transformation) is fixed. The question is: What mea- 
surement (operation) do we need to approximate all the 
POVM's from the set introduced above with the max- 
imal average fidelity? Apparently, this question raises 
the other interesting task: How to define the distance 
between two POVM's? Such problems are not trivial, 
however, they open perspectives in investigation of pro- 
grammable quantum devices. 
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cos 9 



The probability of the successful discrimination of states 
then reads 



2sin(9|a/?| 2 
l-2cos09?(a/3)' 



(18) 
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